(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

21.05.1997 Bulletin 1997/21 

(21) Application number: 96402396.4 

(22) Date of filing: 12.1 1.1< 



(n) EP 0 774 866 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCI .6; H04N 5/44 



(84) Designated Contracting States: 
DE FR GB IT 



(30) Priority: 



15.12.1995 US 573113 
17.11.1995 US 6888 



(71) Applicant: Thomson Consumer Electronics, Inc. 
Indianapolis, IN 46206-1976 (US) 

(72) Inventors: 

• Reynolds, Keith, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 

• Reavis, Jeffrey Philip, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 



• Miller, Robert Howard, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 

• Crosby, Sheila Renee, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 

• Morrison, Hugh Boyd, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 

• Brown, Megan Louise, Thomson Multimedia 
92050 Paris le Defense Cedex 66 (FR) 

(74) Representative: Brykman, Georges 
THOMSON multimedia, 
46 quai A. Le Gallo 
92648 Boulogne Cedex (FR) 



(54) A scheduler apparatus for use in a television receiver 



(57) In a television system in which at least program 
title information for programs which are to be transmitted 
in the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching for 
specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 



ates a list of such television programs in order to predict 
for the viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- 
able by the viewer to further refine the searches. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 

The act of selecting a television program to watch 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite re- 
ceivers provide as many as 150 channels to choose 
from. Heretofore, a user who wanted to see "what's on" 
could merely consult a television schedule printed in his 
local newspaper in the hope that he would eventually 
find a program which sparked his interest. 

Such a practice may work well when there are only 
a few television channel schedules to examine, howev- 
er, it is unlikely that a viewer would be able to examine 
the complete schedules for 1 50 television channels, just 
to see "what's on" at a given time. Such a task would be 
daunting even if all of the programs were to be listed by 
category. A viewer may find that there are only a few 
programs of interest to him out of the vast number of 
available programs. That is, the chaff outnumbers and 
tends to hide the wheat. Consequently, it is felt that as 
the number of channels increases, the chances of suc- 
cessfully locating a desirable program in a short time 
becomes more and more unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching for 
specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 
ates a list of such television programs in order to predict 
forthe viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- 
able by the viewer to further refine the searches. 

FIGURE 1 is an illustration of a screen display, in 
accordance with an aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a viewed item list in accordance with another 
aspect of the invention. 

FIGURE 3 is a flowchart useful in understanding the 
invention. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. 

FIGURE 5 is a flowchart useful in understanding the 
invention. 

FIGURES 6a-6c are illustrations of screen displays 
produced in accordance with the invention. 

Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 



FIGURE 1 shows a Program Guide screen display 
110 produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
5 A user selects a television program from a Program 
Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired program. 
When a SELECT key of the remote control is pressed, 
the current x and y position of the cursor is evaluated to 
derive virtual channel and program time information. In 
this example of FIGURE 1, a particular television show, 
CINE SATURDAY NIGHT MOVIE: ZULU has been high- 
lighted for selection by use of the cursor keys on a re- 
mote control unit (e. g., 450R of FIGURE 4). The high- 
lighting is illustrated by the dark box outlining the title in 
FIGURE 1. Normally, upon pressing the select key, the 
relevant programming data is transferred to a program- 
ming unit. Note also that an auxiliary text display 1 20 is 
shown. Auxiliary text display 120 provides additional da- 
ta relating to the highlighted television program. A fur- 
ther use for the data provided by channel guide screen 
110 and auxiliary text display 120 will be described be- 
low. 

FIGURE 2 shows a "predictive agent list" or "viewed 
item list" which may be generated as a screen display 
21 0. Data is automatically stored in this predictive agent 
list by the apparatus of the invention, whenever a pro- 
gram is watch for a given period of time, for example, 5 
or more minutes. In this way, a record is kept of the us- 
er's viewing habits so that the apparatus can be guided 
to make a prediction of which upcoming shows may be 
of interest to the viewer. 

A predictive agent list 210 is illustrated in FIGURE 
2. In the example of FIGURE 2, the viewer has watched 
7 movies, (the television program type "movies" is a 
broad classification known as a "topic"). The last movie 
was watched on 1 5 November 1 995. Of these 7 movies 
there were three movies having the theme "comedy", 
and four movies having the theme "drama". The last 
comedy was watched on 15 November 1995, and the 
last drama was watched on 27 September 1995. The 
viewer also watched 21 episodes of a television pro- 
gram entitled "The Simpsons". Note that an indication 
of whether each item is locked or unlocked is also stored 
in the predictive agent list. A viewer may lock an item to 
prevent the system from automatically deleting that 
item, if that particular item has not been watched recent- 
ly. Moreover, the user may edit the viewed item list in 
order to provide a better filter for the television programs 
to be predicted (see FIGURE 6c). 

Automatic loading of the viewed item list is shown 
in the flowchart of FIGURE 3, wherein the routine is en- 
tered at step 300. At step 305, a check is made to see 
if the tuner has been tuned to the current channel for at 
least five minutes. If not, the routine is exited at step 
310. If so, the routine advances to step 320 to get the 
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viewed item list from memory. At step 325, a check is 
made to see if an item matching the currently viewed 
television program already exists in the viewed item list. 
If so, the count of that item is incremented and the rou- 
tine is exited at step 335. If an item matching the cur- 
rently viewed television program does not already exist 
in the viewed item list, then the routine advances to step 
340. At step 340 a check is made to see if the list is full. 
If not, then data indicative of the currently viewed tele- 
vision program is added to the viewed item list, and the 
routine is exited at step 335. If, at step 340, it was de- 
termined that the viewed item list was full then at step 
350 the routine will read the least recently viewed item 
of the list. At step 355, a check will be made to see if 
that item is locked. If so, it means that the viewer does 
not want that item to be deleted, and the routine loops 
back to step 360 to get the next least recently viewed 
item from the list. That item will in turn be checked at 
step 355 to see if it is locked. If not, the routine will ad- 
vance to step 365 where that item will be deleted to pro- 
vide free space in the list. The routine will then advance 
to step 345, add the new item to the list, and exit at step 
335. 

A viewer may request a search to see "what's on" 
at any given time (see FIGURE 6a). The result of that 
search will be a list of predictions of television programs 
which the user might find interesting. Such a list of pre- 
dictions will be displayed to the user by means of an on- 
screen display (see FIGURE 6b). The displayed list may 
be presented in a "weighted" fashion, for example in de- 
scending order of the number of times that a particular 
type of show was watched. Generation of this list of pre- 
dictions is shown in the flowchart of FIGURE 5. 

As noted above, the channel guide data used by the 
controller of the subject apparatus to form the above- 
described interactive or confirmation sentences may be 
received from a satellite television communication sys- 
tem. FIGURE 4 shows such a satellite television com- 
munication system in which, a satellite 400S receives a 
signal representing audio, video, or data information 
from an earth-based transmitter 400T. The satellite am- 
plifies and rebroadcasts this signal to a plurality of re- 
ceivers 400R : located at the residences of consumers, 
via transponders operating at specified frequencies and 
having given bandwidths. Such a system includes an 
uplink transmitting portion (earth to satellite), an earth- 
orbiting satellite receiving and transmitting unit, and a 
downlink portion (satellite to earth) including a receiver 
located at the user's residence. 

In a such a satellite system, the information neces- 
sary to select a given television program is not fixedly- 
programmed into each receiver but is rather is down- 
loaded from the satellite continually on each transpond- 
er. The television program selection information com- 
prises a set of data known as a Master Program Guide 
(MPG), which relates television program titles, their start 
and end times, a virtual channel number to be displayed 
to the user, and information allocating virtual channels 



to transponder frequencies and to a position in the time- 
multiplexed data stream transmitted by a particular 
transponder. In such a system, it is not possible to tune 
any channel until the first master program guide is re- 
5 ceived from the satellite, because the receiver (IRD, or 
Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (i.e. data time slot) within the data stream of any 
transponder. 

10 A master program guide is preferably transmitted 
on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver, 

15 and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
program guide were to be discarded after using it to se- 

20 lect a television program, then a delay of at least two 
seconds would be incurred while a new program guide 
was acquired, before any further television program se- 
lections could be performed. 

Once the channel transponder carrying a desired 

25 television program is tuned, the data packets containing 
the audio and video information for that program can be 
selected from the data stream received from the trans- 
ponder by examining the data packets for the proper 
SCID (Service Component Identifier) 12 bit code. If the 

30 SCID of the currently received data packet matches the 
SCID of the desired television program as listed in the 
program guide, then the data packet is routed to the 
proper data processing sections of the receiver. If the 
SCID of a particular packet does not match the SCID of 

35 the desired television program as listed in the program 
guide, then that data packet is discarded. 

A brief description of system hardware, suitable for 
implementing the above-described invention, now fol- 
lows. In FIGURE 4, a transmitter 400T processes a data 

40 signal from a source 401 (e.g., a television signal 
source) and transmits it to a satellite 400S which re- 
ceives and rebroadcasts the signal to a receiving anten- 
na 400A which applies the signal to a receiver 400R. 
Transmitter 400T includes an encoder 41 0T, a modula- 

45 tor (i.e., modulator/forward error corrector (FEC)) 420T, 
and an uplink unit 430T. Encoder 41 0T compresses and 
encodes signals from source 401 according to a prede- 
termined standard such as MPEG. MPEG is an interna- 
tional standard developed by the Moving Picture Expert 

50 Group of the International Standards Organization for 
coded representation of moving pictures and associated 
audio stored on digital storage medium. An encoded sig- 
nal from unit 41 0T is supplied to modulator/Forward Er- 
ror Corrector (FEC) 420T, which encodes the signal with 

55 error correction data, and Quaternary Phase Shift Key 
(QPSK) modulates the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and en- 
coded signal to satellite 400S, which broadcasts the sig- 
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nal to a selected geographic reception area. The signal 
from satellite 400S is received by an antenna dish 400A 
coupled to an input of a so-called set-top receiver 400R 
(i.e., an interface device situated atop a television re- 
ceiver). Receiver 400R includes a demodulator (demod- 
ulator/Forward Error Correction (FEC) decoder) 41 OR 
to demodulate the signal and to decode the error cor- 
rection data, an IR receiver 412 for receiving IR remote 
control commands, a microprocessor 41 5R, which op- 
erates interactively with demodulator/FEC unit 41 OR, 
and a transport unit 420R to transport the signal to an 
appropriate decoder 430R within unit 400R depending 
on the content of the signal, i.e., audio or video informa- 
tion. An NTSC Encoder 440R encodes the decoded sig- 
nal to a format suitable for use by signal processing cir- 
cuits in a standard NTSC consumer VCR 402 and stand- 
ard NTSC consumer television receiver 403. Microproc- 
essor (or microcontroller or microcomputer) 41 5R re- 
ceives infrared (IR) control signals from remote control 
unit 450R, and sends control information to VCR 402 
via an IR link 41 8R. Microprocessor 41 5R also gener- 
ates the on-screen display (OSD) signals needed for 
presenting the interactive sentence, or confirmation 
sentence, to the user. Microprocessor 41 5R also re- 
ceives and interprets cursor key X and Y information in 
order to control the highlighting of user choices in the 
on-screen displays. 

The routine for automatic generation of the predic- 
tive list is set forth in FIGURE 5. The routine is entered 
at step 500, and at step 520, a search of the newly re- 
ceived program guide is performed for a match with 
search terms in the viewed item list of FIGURE 2. Note 
that the additional program descriptive data 1 20 of FIG- 
URE 1 is also to be search for a correspondence with 
the search terms of FIGURE 2. The search routine loops 
at step 525 until completed. At step 530, the list is 
weighted for display. The list of items predicted to be of 
interest to the viewer is then displayed at step 535, and 
the program exited at step 540. 

FIGURES 6a-6c show screen displays which ena- 
ble the user to exercise the features of the invention. 
Specifically, FIGURE 6a is a Predictive Agent Main 
Menu screen accessed for example via the normal hi- 
erarchical menu system of the DSS® satellite television 
system. The screen display of FIGURE 6a has two 
"softkeys" labelled "Request a Suggestion" and "Edit 
User Information", respectively. Selecting "Request a 
Suggestion" causes a prediction operation to be per- 
formed, and brings up the screen display of FIGURE 6b. 
FIGURE 6b shows the predictions to the user for exam- 
ple the movie Annie Hall on the Fox channel leads a list 
of shows predicted to be of interest to this particular 
viewer. The viewer may highlight one of the items on the 
list and then either tune to that show or record it. The 
other choice in the screen display of FIGURE 6a is "Edit 
User Information". Suppose the viewer had watched a 
show called (for purposes of this explanation) "Unde- 
sired Show". Further suppose that the viewer did not en- 



joy the show and does not want that show to influence 
future predictions. By selecting the "Edit User Informa- 
tion" softkey, the screen of FIGURE 6c is brought up for 
display. The viewer may then highlight the entry for "Un- 
5 desired Show" and delete it by pressing the "Delete 
Item" softkey. As noted above, the viewer may also lock 
a desired entry to keep it from being automatically de- 
leted when space is needed, if that item has a low count, 
or hasn't been watched recently. 
10 Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
cable to ground based television broadcast systems, 
both digital and analog. 



1 . In a television system in which at least program title 
information for programs which are to be transmit- 

20 ted in the future is transmitted in advance to form a 
channel guide list, apparatus comprising: 

memory means for storing data representing 
said channel guide list and for storing data rep- 
25 resenting a list of characteristics of television 

programs previously watched by a user; 
data entry means for entering user-entered da- 
ta; 

control means for performing a search of said 
30 channel guide listing for a match to said data 

representing said characteristics of television 
programs previously watched by said user; and 
on-screen display means for displaying text or 
graphics under control of said control means; 
35 upon successful conclusion of said search, said 

control means controls said on-screen display 
means to notify said user of an availability of a 
television program selected for sharing similar 
characteristics with entries of said list of char- 
40 acteristics of television programs previously 

watched by said user. 

2. The apparatus of claim 1 wherein said characteris- 
tics of said list of characteristics of television pro- 

45 grams previously watched by a user includes topic, 
title, date, or theme information. 

3. The apparatus of claim 2 wherein said control 
means times a period beginning immediately after 

50 a user selects a television program, and if said pe- 
riod exceeds a predetermined amount of time, said 
control means modifies said list of characteristics of 
television programs previously watched by a user 
to reflect said television program selection. 

55 

4. The apparatus of claim 2 wherein, when television 
program-descriptive text accompanies said chan- 
nel guide list, said control means performs a search 
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of said television program-descriptive text tor a par- 
ticular text string relating to title, star, director, 
theme, content advisory information, or content of 
said television program. 

5 

5. The apparatus of claim 4 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, and said control means modifying said 
list of characteristics in response to user-entered 10 
data. 



which may relate to title, star, director, or context of 
said television program, 



6. The apparatus of claim 1 wherein, said control 
means notifies said user of said availability of said 
television program by producing a display of televi- 15 
sion programs comprising a list of television pro- 
grams having similar characteristics to characteris- 
tics of a previously watched television program. 

7. The apparatus of claim 5 wherein, said on-screen 20 
display produced after successful completion of a 
search includes instructions to record said televi- 
sion program and instructions to notify the user of 

an availability of said television program, said in- 
structions being selectable for execution by a user. 25 

8. The apparatus of claim 2 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, said list of characteristics including an 30 
indication of the number of times each program type 
was viewed. 



9. A television program searching method in a televi- 
sion system in which at least program title informa- ss 
tion for programs which are to be transmitted in the 
future is transmitted in advance to form a channel 
guide list, comprising the steps of: 

storing in a memory means data representing 40 
said channel guide list and storing data repre- 
senting characteristics of television programs 
previously watched by said user; 
performing a search of said channel guide list- 
ing for a match to specific data representing 45 
said characteristics of television programs pre- 
viously watched by said user; and 
upon successful conclusion of said search, no- 
tifying said user of an availability of said televi- 
sion program having similar characteristics to so 
characteristics of a previously watched televi- 
sion program. 

10. The method of claim 8 wherein, when television pro- 
gram-descriptive text accompanies said channel 55 
guide list, includes the further step of: 

performing a search of said television pro- 
gram-descriptive text for a particular text string 
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